package codeRandomThoughts.Test104二叉树的最大深度;

import codeRandomThoughts.utils.TreeNode;

/**
 * 这个递归写的很优雅
 */
public class Solution2 {
    //其实就是后序遍历
    //先求左,再求右,最后返回给根
    public int maxDepth(TreeNode root) {
        return root == null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}
